یک اثبات کوتاه از غیر-(gf(5-نمایش پذیری مترویدها

پایان نامه
چکیده

یکی از مباحث مهم در نظریه ی متروید‏، نمایش پذیری و غیر-نمایش پذیری مترویدها روی میدان های مختلف می باشد. در این پایان نامه به بررسی غیر-نمایش پذیری مترویدها روی میدان ‎‎gf(5)‎ ‎ پرداخته و یک اثبات کوتاه برای چنین مترویدهایی مطرح می کنیم. ‎فصل‎ اول شامل مفاهیم و اصطلاحات مقدماتی از نظریه ی گراف و متروید می باشد که به ترتیب از کتاب آشنایی با نظریه ی گراف وست و نظریه ی متروید آکسلی استفاده شده است. ‎در فصل دوم متروید های تماماً آزاد را معرفی کرده و ویژگی این مترویدها را با استفاده از قضایایی بیان می کنیم. این مترویدها از مفاهیم اساسی این پایان نامه می باشند و نقش مهمی در اثبات قضایا دارند. سپس به معرفی رده ی خاصی از این مترویدها می پردازیم. ‎در فصل سوم ابتدا کوچکترین متروید های تماماً آزاد را شناسایی کرده‏، سپس مترویدهای تماماً آزاد روی میدان های کوچک را معرفی می کنیم و با بیان و اثبات لم ها و قضایای به بررسی ویژگی های این مترویدها می پردازیم و در ادامه قضیه ی اصلی این فصل که تعمیمی از دو قضیه ی مهم فصل دو می باشد را بیان و اثبات می کنیم. ‎ ‎‎در فصل‎‎ آخر برای متروید هایی که روی ‎‎gf(5)‎ ‎‏‎ قابل نمایش نیستند‏‏، قضیه ای با یک اثبات کوتاه بیان می کنیم.

منابع مشابه

ترجمه‏ پذیری قرآن میان نفی و اثبات

یکى از مباحث قرآنى مورد بحث اندیشمندان مسلمان ترجمه پذیرى و ترجمه ناپذیرى قرآن است. برخى قایل به ترجمه پذیرى آن و گروهى نیز آن را امرى غیر ممکن و حرام تلقى نموده اند. هر دو دیدگاه در میان متقدمان و متأخران طرفدارانى دارد. این مقوله از جنبه شرعى و نیز از جنبه زبان شناختى و امکان برگردان متن قرآن به زبان هاى دیگر قابل بررسى است. مقاله حاضر، به ترجمه پذیرى و ترجمه ناپذیرى قرآن از منظر زبانى پرداخت...

متن کامل

نقد کهن الگویی نمایشنامه 6 از هفت نمایش کوتاه اسماعیل خلج

بررسی متون ادبی از چشم‌انداز نظریات کارل گوستاویونگ، از جمله رویکردهای نقد روان‌شناسی است. یونگ شخصیت را یک واحد می‌داند که از سیستم‌های مختلف روانی فراهم آمده‌است. این سیستم‌های به‌ظاهر جدا، در اصل به‌هم وابسته‌اند و بر هم تاثیر متقابل دارند. تجلیات ناخودآگاه، کهن‌الگو نامیده می‌شود؛ تصاویری جهان‌شمول، با ریشه‌های عمیق تاریخی که به حوزه‌ی ناخودآگاه جمعی تعلق دارند و مظاهر آنها به صورت‌های گونا...

متن کامل

بررسی اثر پذیری میزان سازگاری زناشویی از باورهای غیر منطقی

Abstract:                   Purpose determination evaluation of the effectiveness couples marital adjustment rates of irrational beliefs.. Study population was all couples in Tehran that the available sampling method number of 388 couples (194 women and 194 men) that entrance criteria to research were s...

متن کامل

اشتراکات فلسفی ملاصدرا و امام خمینی(س)در اثبات اثر پذیری نفس از باور دینی

امام خمینی و ملاصدرا با استفاده از سه اصل: اصالت وجود ذهنی، اتحاد عاقل و معقول و اثبات معاد جسمانی، توانستند اثرگذاری باورهای دینی را به نحو عقلانی اثبات کنند. ملاصدرا به عنوان پایه گذار مکتب متعالیه و امام خمینی به عنوان مدافع این مکتب معتقدند باورها و تفکرات انسان، به صورتی ذهنی تبدیل شده و در قوة متخیله و به تبع آن در نفس ناطقة شخص ذخیره می‌شود. این صورت ذخیره شده، در عالم دنیا، اثربخش ب...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023